#include<bits/stdc++.h>
using namespace std;
int a[100005];
int f[100005];
int main(){
   ios_base::sync_with_stdio(false);
   cin.tie(0);
   cout.tie(0);
   freopen("duel.in","r",stdin);
   freopen("duel.out","w",stdout);
   int n,ans;
   cin>>n;
   ans=n;
   for(int i=1; i<=n; i++){
      cin>>a[i];
   }sort(a+1,a+1+n);
   if(a[n]<=2){
       int sum=0;
       for(int i=1; i<=n; i++){
           if(a[i]==2){
               sum=n-i+1;
               break;
           }
       }sum=min(sum,n-sum);
       cout<<n-sum;
       return 0;
   }
   for(int i=1; i<=n; i++){
        if(f[i]==1){
            continue;
        }if(f[n]==1){
            break;
        }
        for(int j=i+1; j<=n; j++){
            if(f[j]==1){
                continue;
            }
            if(a[j]>a[i]){
              ans--;
              f[j]=1;
              a[j]=a[j]-a[i];a[i]=0;
              break;
            }
        }
   }
   for(int i=n; i>=1; i--){
        if(f[i]==1){
            break;
        }if(a[i]<=0){
            break;
        }
        for(int j=i-1; j>=1; j--){
            if(a[j]<0){
                break;
            }
            if(a[i]>a[j]){
              ans--;
              f[i]=1;
              a[i]=a[i]-a[j];
              a[j]=0;
              break;
            }
        }
   }for(int i=n; i>=1; i--){
        if(f[i]==1){
            break;
        }if(a[i]<=0){
            break;
        }
        for(int j=i-1; j>=1; j--){
            if(a[j]<0){
                break;
            }
            if(a[i]>a[j]){
              ans--;
              f[i]=1;
              a[i]=a[i]-a[j];
              a[j]=0;
              break;
            }
        }
   }for(int i=n; i>=1; i--){
        if(f[i]==1){
            break;
        }if(a[i]<=0){
            break;
        }
        for(int j=i-1; j>=1; j--){
            if(a[j]<0){
                break;
            }
            if(a[i]>a[j]){
              ans--;
              f[i]=1;
              a[i]=a[i]-a[j];
              a[j]=0;
              break;
            }
        }
   }
   cout<<ans;
   return 0;
}
